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Abstract. We study the distribution of principal ideals generated by irre- 
ducible elements in an algebraic number field. 



1. Introduction 

In an abstract algebra course, students learn that the concepts of prime and 
irreducible elements do not coincide in an integral domain without unique factor- 
ization. Usually, various examples are given in Z[-\/— 5], for instance, showing the 
existence of irreducibles which are not prime. Of course, as every student knows 
any prime is irreducible and so generally there are more irreducibles than primes. 

This difference leads naturally to two questions. First, can one give a character- 
ization of irreducibles in familiar integral domains where unique factorization need 
not hold, such as the ring of integers in an algebraic number field? Second, how 
are the irreducibles distributed, again in an algebraic number field? 

The problem of characterizing irreducibles involves, among many challenges, a 
good characterization of all the prime ideals in any given ideal class of the ideal 
class group of the field. This has a particularly nice solution when the Hilbert class 
field of the number field is an abelian extension of the field of rational numbers 
Q, for class field theory shows us that the solution involves congruences, modulo 
certain integers depending on only the field, for the rational primes contained in 
the prime ideals. (As a minor aside, we give a characterization of the irreducibles 
and primes in two imaginary quadratic number fields of class number two in the 
last section of this paper.) In other cases such a satisfactory characterization is not 
known and probably even nonexistent. 

In this note, we study instead the distribution of irreducibles. First, we give a 
little background. Let K be an algebraic number field and denote by M{x) the 
number of nonassociate irreducible elements a with |Af/f/Q(Q;)| < x. In the 1960's, 
J. P. Remond, cf. [11], showed that 

M(x)~C-^(loglogx)^-\ 
logx 

as a; — > oo, where C is a positive constant not explicitly given and D is the Dav- 
enport constant which is a positive integer depending on only the structure of the 
ideal class group of K. Now, if we let P{x) denote the number of nonassociate 
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primes tt with \N]f/Q{'K)\ < x, then by a classical density result 

h log a; 

where h is the class number of the field, i.e. the order of the ideal class group. 
li h > 1 (so D > 1, cf. section 2), then there are "many more" irreducibles 
than primes. If h — 1, however, then the ring of integers is a unique factorization 
domain and hence the irreducibles and primes coincide. This is consistent with the 
estimates above once we observe that in this case, C = 1 and D = 1; see the next 
section for more on these constants. 

Subsequently, J. Kaczorowski, cf. [5], gave a major extension of Rcmond's result, 
which we state here in simplified form: 

M{x) = \ V mj(loglogx)^ I +0 (-^(logloga;)^) , 

log2; J Wog'x J 

as X oo, for some constant c > and complex numbers rrij. In particular, 
rriD-i = C the coefficient in Remond's estimate. As in Remond's case, the con- 
stants depend on K but are not explicitly given. 

Later, F. Halter-Koch and W. Miiller in joint work [6j showed, among many 
results, how to determine the constant C and as a result showed that it depends 
on only the class group of K. 

This result prompted us to explore the dependence of some of the other coeffi- 
cients in Kaczorowski's estimate on the arithmetic of K. In particular, we consider 
and give an explicit expression for this coefficient. We then apply this to 
the special case of a number field with cyclic class group in which case we find 
that mD-2 contains explicit arithmetic information about the field and some of the 
subfields of its Hilbert class field. (We chose the case of cyclic class group due to 
the messy combinatorical arguments in the general case. It would still perhaps be 
of interest to see what happens in general.) Finally, we compute — more precisely, 
approximate — mD-2 for two imaginary quadratic number fields with class number 
two. Indeed, this calculation shows that more than just properties of the class 
group figure into the makeup of m£)_2- 

2. A DiRiCHLET Series Associated with Irreducibles 

Let K be an algebraic number field, i.e. a finite extension of the rational number 
field, Q, and let Ok denote its ring of integers. We denote by N{x) the norm of 
an element x from K to Q. Also, we denote by A^a the norm of an ideal a of Ok- 
Furthermore, let CI — G\{K) denote the class group of K and h = Hk the class 
number, i.e. the order of Cl{K). 

In studying the distribution of the irreducibles, we introduce the following func- 
tion. 

Definition 1. 

^^{s)^ ^ \N{a)r, 

(q) 
a irred. 

where s is a complex number with real part, cr > 1 . 

The sum runs over the principal ideals generated by irreducible elements of Ok- 
We obviously do not wish to count all associates of an irreducible since there are 
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infinitely many when the unit group is infinite, i.e. anytime K is not Q or an 
imaginary quadratic number field. 

Ultimately, we shall be interested in the "summatory" function given by 

Definition 2. 

(c) 

iN(o)'r<x 

where x is any positive real number. 

We shall first determine properties of /Lt(s) and then use a well-known Tauberian 
theorem to glean information about the distribution of M{x). 

To this end, consider the following. Write CI = {ci = 1, C2, • • • , c/j}. 

Definition 3. For each positive integer m, let 

h 

Vm = {k = {ki,--- ,kh)&K ■■ ns''"'="l' h+--- + kh=m}, 

where Y\ <^i' 1 means that Y\c'^' =1 and if Y\cf =1 for some ii such that 
< ii < ki for i = 1, ■ ■ ■ , h, then £i = for all i or ii = ki for all i. (Here No 
denotes the set of nonnegative integers.) 

Notice that guarantees that a product of elements is 1 but no nontrivial 
subproduct is 1. Hence the product gives a "minimal" representation of 1. 

Later on it will be more convenient to think of the elements of Vm as functions 
in the usual way; namely, 

D„ = {« : CI ^ No I n '"^'^ =" 1. E '^(^) = 

CGCI c 

Definition 4. The Davenport constant of CI, denoted by D or D{Cl), is the largest 
positive integer m such that is nonempty. 

The Davenport constant is defined as above for any finite abelian group. In 

general, the relation between the Davenport constant and the structure of the 
group is not known. On the other hand, it is well known (and easy to prove) that 
the Davenport constant is no larger than the order of the group. 

Wc now have the following proposition which gives a connection between irrc- 
ducibles and prime ideals. First, we denote the set of nonzero prime ideals of Ok 
by P. 

Proposition 1. 

M^) = E EH E 

m=l keV^ ^=l 3^^^,.,.;.^^,,,,^ 

for any complex s with a > 1 and where J2ai defined to be 1 whenever fcj = 0. 
Proof. For k G Vm, define 

Ak = {a : a = ai • • • o/i, Oj = pii • • • Piki , some e "P n cj, 
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where Oi = 1, if fci = 0. Now let A = U^fc where the union is over all k in UmT^m- 
By the uniqueness of the factorization of ideals into prime ideals, we see that this 
union is disjoint. Moreover, by the multiplicativity of the norms, we have 

E E ^E^'»^-E^«-^ 

m=lfceX>mi=l Oi aeA 

where ai are as above in the definition of Ak- Now notice that if a € ^, then a € Ak 
for some k G Vm- Thus the ideal class [a] containing a satisfies 

i=l 

by definition of Hence a = (a) for some nonzero, nonunit integer a in K. But 
notice that a must be irreducible for otherwise 

h 



would not bo a minimal representation of 1. 

Conversely, if a is irreducible, then (a) e Ak for some k; namely, 

h ki 

(a) =nnp'j' 

j=i j=i 

for some fcj € Nq and e P fl Cj. □ 

Next, we examine the right-hand sum in the proposition above. To this end we 

define the following family of polynomials. 

Definition 5. Let k he a positive integer and Zi,--- ,Zk independent variables. 
Then 

Pk{z) = Pk{zi,--- ,zk)= E 
Moreover, let 

Po{z) = 1. 

Proposition 2. Let k be a positive integer and Xi,X2,X3, - ■ ■ be a sequence of 
independent variables. Moreover, for j = 1, - ■ ■ ,k, let sj = Yl^i xj. Then 



(ni,-.. ,nfc)eNfe 



Proof. First we introduce some notation. Let x„ = Xm ■ ■ ■ Xn^ 
for any n = (ni, • • • , n^) e N''. Let T = {n G N'' : ni < • • • < nk}. Also, let Sk be 
the symmetric group on {1, • • • , k}; for a e Sk, let an = {n^i^m), ■ ■ ■ , na(nk))- Next, 
let C = C{a) be the conjugacy class of a in Sk, i.e. C{a) = {70-7"^ : 7 e S'^}. Let 



k 
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be a factorization of a into disjoint cycles, where Vj € No and for each j and 
i = 1, - ■ ■ jVj, the permutations riji are the distinct j-cycles, say rjji — {aju ■ ■ ■ ajij) 
with Gjii £ {1, ■ ■ • , A:}, and with the convention that 1-cycles are included so that 
Uj^i{ajii, • • • , ajij} = {1, • • • , k}. Recall that r g C{a) if and only if t has the same 
type of cycle decomposition, i.e. if 

k 

^ = n • ■ ■ ^j-j 

into disjoint cycles with the same conventions as above, then i/'j = i/j for j = 
1, • • • ,k, (see, for example [2]). Notice then that a conjugacy class in Sk is deter- 
mined uniquely by a /c-tuple, (^i, • • • , i^k) S with j'^j — ^- permu- 
tation in the conjugacy class has a cycle decomposition determined by the Vj^s as 
above. Moreover, recall that 

A;' 

again see [2]. Furthermore, recall that the cardinality of the orbit of n under Sk, 
SkU = {-qn : rj € Sk}, is equal to |S'fc|/|S'fc(zJ:)| where Sk{n) ^ {rj £ Sk ■ rjn = n}, 
the stabilizer subgroup of n. Moreover, if m G SkU, then the stabilizer subgroups, 
Sk{m) and Sk{n), are conjugate and thus have the same cardinality. 
Now for the proof: Notice that 

where J2c ^^'^ ^^^"^ ^^'^ conjugacy classes of Sk- Now notice that if we write 
a = Y['j=i Vji ■ ■ ■ Vji^j ^ above, then 

3im — • ■ • Sfc J 



which is independent of the choice oi a <E C. Hence 



h\ ^ ^ ^ -m. h\ 

■ C (TSC rr^^nk ■ C 



On the other hand, 

E % " E kvTj E 



\Sh'n\ 



since — x„ for any m G S'^n. Hence 

E%= E E ^2in=^ E E \Sk{n)\x^ 
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But 



Ji E E 2™ E 1- 



TIT, e S [, T] 



E 1-1- 



□ 



since only one permutation of m can belong to T. Therefore, 

from above, as desired- 
Proposition 3. Let k be a nonnegative integer and c any class in CI. Then 

■> = Pi--Pt 

where 

E ^p"'^ 

pePnc 

for all Re{s) = a > I. 

Proof. For fc = 0, both sides are equal to 1, for the left-hand side consists of one 
term, a = Ok which has norm equal to 1 . 

Assume fc > 0. Write V n c ^ {p„ : n G N}. For any n £ N, let Xn = Np:^". 
Then the proposition follows directly from Proposition [21 once we observe that N 
is multiplicative and all scries involved converge absolutely, since a > 1. □ 

We now have the following useful corollary to Proposition [31 
Corollary 1. 

D h 

Ms)= i^(«)r^ = E E X{PkMi,--- ,^^k.), 

(a) m=l keVm i=l 

a irred, 

■ I 



^».= E ^pr^' 

For the next proposition, write 
where 

£=ilog(^), 
h s — 1 

and 

It is well known that gi{s) is regular at s = 1. We then have 
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Proposition 4. 

D 

where 

D 

m— inax(l,/i) k^T^m 

where if k— (fci, • • • , /c/i), f/ien 

fci feh h 

MiH \-l^h=P- 

with 



where 

2-... C''" ' 
z/ fci > 1, and we define pq q = 1, pi.i = 1, and pi^o = 0. 

Proof. First use the definition of tlie polynomials Pk{z) to expand /i(s) in Propo- 
sition [3l where the indices of summation are Vij for i = 1, ■ ■ ■ , h and j = 1, ■ ■ ■ , ki. 
Hence 

/i(s) = 

where y^,, x • • • = 1, if fc, = 0. Now in the right-hand most sum above, sum 

over the i^n first in which case we get 

E — FI^T T:^{e + 9^r'Z2^''^'■■■Zk.^•'^''^ = 



as 



with p as defined in the statement of the proposition. Next, expand z\l^ = {£+giY^^ 
Then 

t = £ £ (::) »r-«„„/'- = E ^.„„^-, 
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where the b are defined as above. But then 

h ki k\ kh h m 

i—lfii—O Ml— fih—Oi—1 fi—0 

with the a as defined above. 
But now 

m m 

E E^-A'^'^E E 

Hence 

Dm D I D \ 

M^) - E E E = E E E 

m=lAJ=OfeGX'„ M=0 \m=max(l,^)fcel?m / 

as desired. □ 

Now we rewrite the ak,fi in Proposition [4] in a form more convenient for winning 
an expHcit formula for for "large" /i. 



Corollary 2. 



where 



Cm = E E "ii'A'' 



with 

ki kh h 



1^1=0 1^/1=0 1=1 \i=0 



1/1 H 1-1^(1=1^ 

where (as above) 



1 7/-., l/jf!,- 



^-^2! ■ • • l^iki- 

Proof. (Sketch) In Propostion 2] change variables as follows: let ^ = m — ^, let 

Ui = k, - and let A; = ki - u^. □ 

From this corollary we extract the following result. 
Corollary 3. Let 

D 

^l=o 

Then 



E U^r 
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ii) 

h ^ h ^ h 

^D-i= E Hp + E HpE^^-s.- 

in) If D>2, then 

/i h ^ h 

E lip + E HpE^^ff^ 



E n P E ^n^029oi9o2 + E ^3^^ 3 " ^ 



2 



1 



2-'^ 2 

The proof is a straightforward appUcation of the previous coroUary. 
We further obtain the foUowing expressions for /i(s) for some fields with smaU 
class number. 

Corollary 4. i) Suppose D — I whence h = I. Then 
ii) If D = 2 so h = 2, say CI = {1 = Ci,C2}, then 



= 2^ + (1 + -92)^ + [91 + + 2^22 

Proof. In light of the formulas for the above, it suffices to compute T>m for each 
of the groups listed. 

Let CI = {1 = Ci}. Then we have only one minimal representation of 1, namely 

1 1, implying that T>i = {!}. Using this with the previous corollary yields i). 
Now let CI = {1 = Ci,a — C2}. Then we have two minimal representations of 

1, namely, 1 1, and aa 1 implying that Vi ~ {(1,0)} and V2 = {(0,2)}, 
respectively. This yields ii). □ 

3. The Summatory Function M (x) 

Having established formal properties of the Dirichlet series /i(s), we now use 
well-known results relating a Dirichlet series to its associated summatory function 
as in [5]. We present the following weaker form of Kaczorowski's "Main Lemma" 
given in [5], which will be sufficiently strong for our purposes. 

Let 

00 
71=1 

be a Dirichlet series where s = a + it with a„, cr, t real numbers and a„ > 0. 
As in [5] we have the following definition. 

Definition 6. We let A be the set of those Dirichlet series f as above satisfying 
the following three additional properties: 
(i) for all X, ?/ S M such that I < x < y, 

E an<{y~x)\og^^y + 0{y'), 

x<n<.y 

for some ci > 0, ^ < 1 where the constants depend on f only. 
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(a) There exists a nonnegative integer k and functions gj{s) for j — 0, ■ ■ ■ ,k, 
such that 

k 

/(s) = ^5,(s)log^' 
j=o 

for a > 1 and such that (7fc(l) 7^ and gj{s) is regular for a > 1 and can be 
analytically continued to a regular function in the region TZ given by 

{s = a + it : a>l - - — — — I 
1 log(|t|+2)/ 

for some C2 > 0. 

(Hi) In the region TZ 

Ms)\«\og^^{\t\+3), 

for some C3 > 0. 

Proposition 5. (Corollary to Kaczorowski's Main Lemma) Let 

/(^) — 'in^ " ^6 a Dirichlet series in class A as defined above. Let S{x) = 

^n<x summatory function associated with /(s). Then for all e > and all 

X > e*^, 

as X —> 00, where the Cj are complex numbers given by 
with 

f-D™ 1 r 
im = ^-^Tr- / ^'(}ogzy^dz, 

where C is the path of integration consisting of the segment (— 00,— 1] on the lower 
side of the real axis (so that the argument of log z is — 7rj, the circumference of the 
unit circle taken counter-clockwise, and the segment [—1, —00) on the upper side of 
the real axis. 

The proof may be found in [5] where we take Case I and g = in the Main 
Lemma. 

Lemma 1. Let t be any positive real number with t < 1. Then 

a) lo = 0, 

b) J:^=it"'-'lm - exp(7t + Er=2(-l)""'CWf). ^here 7 = 0.577... is 
Euler's constant, 

c) Ii — \ and /2 = 7. 

Proof. Part a) follows since Iq = J^e^ dz = 0. 

With respect to Part b), consider the formal sum 

T.t"'Im = ^ f e^e-''°^^dz^^ f e^e-'dz = -^ 
^-^^Jc ^mJc Tit) 




DISTRIBUTION OF IRREDUCIBLES 



11 



But then since Iq — 0, we have 

OO ^ OO 

^ ^ ^fm = + E(-i)"~'CH-) , 

m=l ' n=2 

by m- 

Part c) follows immediately from b). □ 

Corollary 5. Let Cj be defined as in the proposition above. Then 
i) ifk>l, 

efc-i = kgk{l), 

a) ifk>2, 

efc_2 = (fc - l)5fe-i(l) + k{k - l)5fe(l)7- 

The proof is immediate from the preceding lemma and proposition. 

We now apply these results to /x(s) to obtain information about M{x). By [5], 
using results in [7], fi{s) belongs to the class A. 

We shall state a well-known result about X^pec Iv^' ^'-"^ ^ '^'^^^ recall 

some definitions. 

Let K be an algebraic number field of degree n over Q with class group C\{K) = 
CI of order h. Let CI denote the character group of CI, i.e. the group of homomor- 
phisms from CI into the multiplicative group C* . As usual, we denote the principal 
character, i.e. the constant character 1, by either xo or simply by 1. 

Let X be an arbitrary character on CI, then we define the L-series 

a 

where the sum is over all (nonzero) integral ideals of K. 
If X = 1, the principal character, then 

L{s,xa) = Ck{s), 

the Dedekind zeta function of K. 

As is well known, L{s,x) converges absolutely and uniformally on compact sub- 
sets in the half plane a > 1. Moreover, since the norm map N is completely 
multiplicative on the set of ideals of i^T, we have 

-(..x)^nO-0)"'. 

for all cr > 1 and where the product is taken over all (nonzero) prime ideals of K. It 
is also well known that in the half plane > 1 — 1 /n, the series for L{s,x) converges, 
if X 7^ 1, and L{s, x) is regular there. On the other hand, Ck{s) has a continuation 
into the same half plane but with a simple pole at s = 1 with (nonzero) residue a^- 
Furthermore, in the region TZ^ given by 



log(|i|+2) 

L{s, x) does not vanish, where ck depends on K but not on x- 

Now, since L{s,x) is nonzero in the region above, we see that logi(s,x) is 
defined and regular in this region. 
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Proposition 6. Let c be an ideal class o/Cl. Then 

111 oo ^ 

pec *^ X ™=2 " *^ 

for (7 > 1 . 

For a proof see, for example [10^, (or just about any text on algebraic number 
theory). 

Notice that this proposition allows us to analytically continue J^pec -^P~* onto 
the region TZk- 

Corollary 6. Let 

pec ^ 

Then 



g,is) = ^logiis-lXK{s)) + lj2xic)\ogLis,x)-f: E ^J^^ 

x m=2 P ^ 

hence regular in TZk ■ In particular, 

11 oo ^ 

ffc(l) = ^fogaK + ^E^Wlogi(l>x)"E E 

X m=2 P ^ 

where is the residue of (k{s) at s — I. 

Proof. Write Ck{s) as -^^{s — 1)(k{s) and then apply log. □ 

We now apply this result to M{x). 

Proposition 7. Let K be an algebraic number field with class number h and asso- 
ciated Davenport number D. Then 

D-2 

M{x) = Dcoh-''-^ (log log x)^-^ + ^ V e, (log log a;)^' 
logx log a; p-^ 

+0 



(loga::)3/2y ' 

where the ej are given in Proposition [5] wii/i gj{s) = h^^Cj{s). 



Proof. The proof is immediate since 

D 
M=0 



□ 



As an immediate corollary we have, 
Corollary 7. 



M(x) - Dcoh-^- (loglogx)' 

logx 



Compare this with Theorem 1 of [5]. 
But we also get the following result. 
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Theorem 1. For D >2, 

M{x) = — ^ {C{\og\ogx)"-^ + B{\og\ogx)"-^) 
log X 

+0{E{x)), 

where 

C = DcDh-^ 
B=(D- l)cD-i{l)h^'^ + D{D - l)cDh-^-f, 
with 7, Euler's constant, and where 

E{x) = -^(loglogx)^-3 
log a; 

and 

X 

(loga;)^/^ 

if not. 

4. The Special Case of Number Fields with Cyclic Class Group 

We now investigate the asymptotic behavior of M{x) when the number field K 
has cyclic class group Cl of order h > 1. Then we see by Theorem [1] that in order 
to compute the coefficients C and S, we need to determine cd and C£i_i(s). First 
of all, notice that D = h, for we have already observed that D < h for any Cl. But 
now since Cl is cyclic generated by c, say, then c'^ 1, whence h < D in this case. 

Now by CoroUarylHl we need to determine Dm for m = D = h and m = D — 1 = 
h-1. 

To this end, we cite the following main result of [3]. 

Proposition 8. Let S = (ai,-- - ,an-k) be a sequence of n — k (not necessarily 
distinct) elements in Z„ = Z/nZ. Suppose 1 < k < n/6 + 1 and that cannot be 
expressed as a sum over a nonempty subsequence of S; then there exist an integer c 
coprime to n and a permutation a of the set {1, 2, • • • , n — A:} such that ca„(^i^ — 1 

for i = 1, - ■ ■ , n — 2fc + 1, and Yl^=n-2k+2 kcr(i) |n < 2fc — 2, where \x\n denotes the 
least positive inverse image of x under the natural homomorphism from the additive 
group of integers onto Z„. 

In particular, there are at least n — 2fc + 1 terms in S which are relatively prime 
to n and all congruent to one another modulo n. 

We use this result to prove the following lemma. 

Lemma 2. Suppose Cl = (c). Then 

Vd = {Kk : I < k < h,{k,h) = 1}, 
where ■ Cl — > No with ka;(c'^) = h and ka;(c^) = otherwise; 

'Dd-i = {Xk ■■ 1 < k < h, (k,h)^l}, 
where Xk ■ Cl — > No with Afe(c'^) = h — 2, Afe(c^'') = 1, and Afe(c^) = otherwise. 
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Proof. We start by determining the elements of Vd- Suppose ci, • • • , c;i G CI and 
nf=i '-i 1- Then the h sequences Sj = {ci, ■ ■ ■ , Cj, • • • , C/J (where Cj is omitted) 
satisfy the hypotheses of Proposition [8] with k ~ 1. Hence in each Sj there are 
at least h ~ I terms which are equal and generating CI. Hence, we must have 
ci = • • • = Ch = c and (c) = CI . Hence 2?d is as stated above. 

Now consider Vd-i- Suppose Ci, • • • , Ch-i G CI and Yl'^Zi 1- Then the 

h—1 sequences Sj — {ci, ■ ■ ■ , Cj , • ■ • , Ch-i) satisfy the hypotheses above with k = 2 
provided h > 6. (For h < 6 the lemma follows by a straightforward calculation.) 
Hence, assume h > 6 in which case in each Sj there are at least h — 3 terms which 
are equal and generate CI. But then, without loss of generality, Ci = • • • = Ch-2 = c 
where (c) = CI. Thus c''~^t) = 1 for some G CI; whence 5 = c^, as desired. 

□ 

This lemma along with Corollary [3] and Theorem [T] yields the following proposi- 
tion. 

Proposition 9. Let K be an algebraic number field with cyclic class group CI = (c) 
of order h > I. Then 

M{x) = (C(log log xf-^+ B{\og log xf-'') + O {E{x)) , 

log a; ^ ' 

where 



{h-l)\h^' 



and 



{h~2)r^"'' ' {h~l) 



k=l 
(k,h) = l 



where a{h) = 1/2, if h ~ 3, and a{h) = 1, otherwise; and where is as appears in 
Corollary [6l 

The proof follows immediately from Corollary [3] and Theorem [T] (Notice that 
when h = 3, \T>2\ = 1, not ^{h).) 

We now give an (partially) arithmetic interpretation of 

h 

k = l 
(fc,h) = l 

First, we introduce some notation. 

Once again assume K has cyclic class group CI = (c) and let L be the Hilbert 
class field of K. For each divisor d oi h let Ld denote the intermediate field in the 
extension L/K of degree d over K. (Since by class field theory Ga,l(L/K) ~ CI 
and CI is cyclic, is uniquely determined.) Notice in particular that Li = K and 
i/i = L. Finally, let a^,^ be the residue of the Dedekind zeta function CLd(s) at 
s = 1. 
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Theorem 2. Given the assumptions of the previous paragraph, 

''-=1 d\h m>2 p ^ 

([P"])=C1 

Proof. By Corollary [H] we have 

h /,N ^ oo h ^ 

E sAs)^^lo,iis^l)Uis)) + lpis)-j: E E -J—, 

k=l m=2 k=l P " 

(fc,/i) = l {k,h) = l pm^^k 

where 

/5(^)^E E x(c')logi^(s,x). 

X A; = l 

X^l (k,h) = l 

For j = 0, • • • , /i — 1 let Xi be the character on CI determined by Xji'^) = Ci 
C,h a primitive /ith root of unity. More generally, let Xd,j be the character on CI 
determined by Xd,j{'^) — Cd^ for any positive integer d dividing h. Also let 

CnU)= E Ct, 

k=l 

the usual Ramanujan sum. Then 

h-l 

f3{s) ^ ^Ch{-j) log L{s,Xj)- 
But the Ramanujan sum has the explicit representation (see, e.g. [1], p. 238) 

and thus 

/3(.)=(^(/i)E44 ^ log^(^'X,) 

(h,j)=h/i^ 

=^(^)e44 e iog^s,x,)-^(MiogCK(s). 

Now, by [TU], p. 230, we have 

logCL<i(s)=E E log^('5'Xi^j)- 

(3,'') = l 

But then by Mobius inversion. 



j mod h j mod v 



Thus 



^wE^ E iog^(^,x.)==^wEES4)^°s^^^(^) 

{h,3) = h/u 
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= ^(/^) E log a. (.) E '-^^^W^ - ^c^) E log a. E St 

d\h ' d\h 

since 

see, for example [T|, Lemma 3. Hence 

E ^ log (^) - ^e^) log 

d\h 

Now notice that 

lim /3(s) = 

^E ^iog(^-i)Ci.w-^wiog(^-i)Ci^(s)- (/^E ^ - ^(M ) log(s-i) = 

\ d\h ) 

^E^^log^irf ~ '^(^)logaif' 

d\h 

since (/3(ft-) = h'Y^^^y^y.id)! d. 

This gives us the resuh. □ 

5. Examples 

The coefficient C of M{x) depends on the class group of A', more precisely, on 
the Davenport constant and the order of the class group. On the other hand, the 
coefficient B seems to depend more intrinsically on the arithmetic for the field K . 
In this section we consider approximating B for two imaginary quadratic number 
fields of class number 2, namely, Ki = Q(\/— 5) and K2 = Q(-y/— 15 ) to see if the 
B are unequal. But before we carry out the calculations in these special cases, we 
consider Proposition [9] for the case where h = 2. 

Corollary 8. Let K be a number field with class number 2. Denote by c the 
nonprincipal ideal class of CI. Finally, let L be the Hilbert class field of K . Then 

Mix) = loglogx + i(2(l + 3,(1)) + 7)-^ + O 



4 log a; 4 log a; \{logx)^/'^ J ' 

where 7 is Euler's constant and 

g,(l) = logaK~iloga^- E E 

'">3 pec ^ 

m = l(2) 

We need to compute gk, aL, and S ^ J2 Spec mNp"^ - 

To this end, let F be any algebraic number field. Then the residue of C-f(s) at 
s = 1 is 

_ 2''^{2TTY^-RFhF 

WF\/\dF\ 
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where ri and r2 are the number of inequivalent real and complex embeddings of F 
into C, respectively; Rf is the regulator of F; hp its class number; wp the number 
of roots of unity in Op] and dp is the discriminant of F . 

For Ki = Q(\/^), ri = 0, = 1, RK^ = 1, WK^ = 2, and dK^ = -20, and 
hence 

For K2 = Q(\/^15 ), '"1 = 0, r2 = 1, -R^a = 1; = 2, and d/^j = —15, and 
hence 



15 

The Hilbert class fields of Q(V^) and Q{^/^) are Li = Q(y^, ^5) and 
L2 — Q(\/— 15, \/5 ), respectively. To compute in these two cases, we first notice 
that ri = and r2 — 2. To compute the other invariants, we shall use the fact that 
Li are CM-fields, which will allow us to compute the regulators Rl, and the fact 
that Gal(Li/Q) ~ C{2) x C(2), the Klein four group, which will give us a way to 
compute the class numbers. 

To this end, let L+ = L n M = Q(\/5) in both cases L = Li. Now Rl+ = 
log((l + y5)/2) and by Proposition 4.16 of [11] (for example) Rl = (1/Q)2 log((l + 
V5)/2), where Q ^ {El : WlEl+) e {1,2} with Ep and Wp the group of units, 
respectively, roots of unity in Op for any number field F. But in our two cases, 
(5 = 1; see [S] Theorem 1. Thus in both cases 

By Proposition 17 on page 68 in [10] (for example) we see 

dL, = 20' 

and 

dL, - 152. 

Finally, to compute the class numbers, we use Kuroda's class number formula: 

hL = ^q{L)hih2h3, 

where the hi are the class numbers of the three quadratic subfields of L, and 
q{L) = {El ■ E1E2E3) with Ei the group of units in the quadratic subfields, cf. for 
example [8]. In our cases, — 2 and since L/K is unramified q{L) = 1, 

Theorem 1. Hence in both cases 

hL = 1. 

Therefore, 

aLi 

and 

Next, we need to approximate the two series 




= 1(2) 
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for the fields Ki, i = 1,2 and where Cl{Ki) — (a). Now, since 

V- _J_ ^ 1 /log(^ + l) 2^ 
^ mz™- 



n>3 
= 1(2) 



2 Vlog(^- 1) z ) ' 



we see that 



P6C m>3 ^ pec 

m = l(2) 



log 



iVp + 1 
7Vp-l 



2 

]Vp 



We now truncate the series S at ./Vp < a; for a; > 3 and estimate the truncation 
error by a little elementary calculus. To this end, we write 



S = S{x) + E{x), 



where 



and 



Np<x 



log 



iVp + 1 
Np-1) Np 



1 



pec m>3 
m = l(2) 



Now, notice that 



^ miVp"* ^ ^ 



k>x 



< 



m(m- \){x- 



since A''p = k can occur at most twice (when "pOk splits where p|p). Hence 

~ 2 



m(m- l)(a; - l)"*"! 

m=3 ^ ' 



1 

<3 



OO 

m=3 ^ 



1 



1 



< 



1 



3(.T- l)(a;- 2) 3(.t - 2) 



Next, to approximate S(x\ we need to find out which prime ideals are not 
principal in Oxi- But since the L are abelian over Q, the prime ideals that are 
nonprincipal are determined by congruences on the rational primes contained in 
these ideals. We now review this procedure. We consider the case K = K^. Let 
{(Ik I ) denote the Kronecker symbol and suppose p|p, p a positive rational prime; 
then [(IkIp) = —1 if and only if p = pOx, i-c. p is inert in K. By reciprocity, this 
occurs when p = 11, 13, 17, 19 mod 20. Hence in this case, p is a principal ideal. 
Therefore, if p is nonprincipal, then {(Ik/p) = 1 or 0, i.e. p splits or is ramified, 
respectively, in K. Suppose first that pOx = pp. for distinct prime ideals p and 
p. Then by properties of the Hilbert class field ol K, p and p are nonprincipal if 
and only if pOl is a prime ideal. For Ki, this happens if and only if (— 20/p) = 1 
and (— 1/p) = — 1, i.e. if and only if p = 3, 7 mod 20. (Notice then that p and p are 
principal when p = 1, 9 mod 20.) On the other hand, the ramified primes in Ki are 
the (unique) prime ideals dividing 2 and 5. But if p|5 then p = ^/^Oki, which is 
principal; whereas if p|2, then p is nonprincipal, since otherwise p = {a + b\/ —5)Oki 
for some a,b G Z, in which case 2 = Np = + 5b^, which is absurd. Similarly, 
for K2, p is nonprincipal when (— 15/p) = 1 and {—3/p) = —1, i.e. when p\p where 
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p = 2,8 mod 15, and for p = 3, 5 (ramified case). (On the other hand, p is principal 
whenever p = 1, 4, 7, 11, 13, 14 mod 15.) 
Thus, 

S,{x) = l[\og3-l]+ ^ 

p<x 
p=3,7(20) 

and 

&(x) = 5iog3----+ g h(^j-; - 

p = 2,8(15) 

To approximate S to four decimal places, say, we use |£^(x)| < 1/(3(.t — 2)^) < 
.5 X 10"'*, in which case we may take x = 84. Then notice that p = 3, 7 mod 20 
with p < 84 if and only if p = 3,7,23,43,47,67,83. Also p = 2,8 mod 15 with 
p < 84 if and only if p = 2, 17,23,47,53,83. Hence w 51(84) w 0.077827 and 
S2 w 52(84) !=i 0.232435 good to four decimal places. 

On the other hand, 

logaxi - ^logai,, w 0.71229745 and 0.36572386 

for i = 1, 2, respectively. 
Therefore 

5,,(1)« 0.6343 

and 

5c.(l)« 0.1333. 

This shows that the coefficient B differs for these two quadratic number fields. 
Finally, as promised in the introduction, we characterize the primes and irre- 
ducibles in Z[\/^] and Z[\/— 15] in terms of rational primes. 

Proposition 10. a) An element w is prime in Z[\/^] if and only if nip a positive 
rational prime such that p = 5 or p = 1, 9, 11, 13, 17, 19 mod 20; 

b) n is prime in Z[y/—15] if and only if p = 1, 4, 7, 11, 13, 14 mod 15; 

c) a is irreducible but not prime in Z[\/^] if and only if \N{a)\ = p\P2 where 

Pi,P2 o,re positive rational primes such that pi = 2 or pi = 3,7 mod 20; 

d) a is irreducible but not prime in Z[-\/— 15] if and only if \N{a)\ = P1P2 where 
Pi = 3,5 or Pi = 2,8 mod 15. 



\P-1J p. 



20 DAVID M. BRADLEY, ALI E. OZLUK, REBECCA A. ROZARIO, C. SNYDER 



References 

[1] D.M. Bradley, A.E.Ozliik, C. Snyder On a Class Number Formula for Real 
Quadratic Number Fields, Bull. Austral. Math. Soc, Vol. 65 (2002), 259-270. 
^http: //arxiv.org /abs/0706.0206 ( arXiv:0706.0206 1 

[2] D.S. Dummit, R.M. Foote, Abstract Algebra, 2nd Edition, Prentice Hall, Upper Saddle 
River, N.J., 1999. 

[3] W. D. Gao, The structure of two classes of sequences in Z„, Adv. in Math. (China) 22, 
no. 4 (1993), 348-353. See also MR 95a:11015. 

[4] I.S. Gradshteyn, I.M. Ryzhik, Table of integrals, series, and products, 5th Edition, Aca- 
demic Press, Boston, 1994. 

[5] J. Kaczorowski, Some remarks on factorization in algebraic number fields. Acta Arith. 
XLIII (1983), 53-68. 

[6] F. Halter-Koch, W. Miiller, Quantitative aspects of non-unique factoriztion; A general 
theory with applications to algebraic function fields, J. reine angew. Math. 421 (1991), 
159-188. 

[7] E. Landau, Einfiihrung in die elementare und analytishe Theorie der algebraishen Zahlen 

und der Ideale, Leipzig, 1918; also Chelsea Pub. Co., 1949. 
[8] F. Lemmermeyer Kuroda's class number formula. Acta Arith. LXVI.3 (1994), 245-260. 
[9] F. Lemmermeyer Ideal class groups of cyclotomic number fields I, Acta Arith. LXXII.4 

(1995), 347-359. 
[10] S. Lang Algebraic Number Theory, Addison- Wesley 1970. 

[11] J. P. Remond Etude asymptotique de certaines partitions dans certaines semi-groups, Ann. 

Sci. Ecole Norm. Sup. 83 (1966), 343-410. 
[12] L. Washington Introduction to Cyclotomic Fields, Springer Verlag, New York, Heidelberg, 

BerUn, 1982. 

[13] J. W. Wrench, Jr., Concerning Two Scries for the Gamma Function, Math. Comp. 22 
(1968), 617-626. 

Address of the authors: 

Bradley, Ozliik, Snyder 
Department of IVIathematics and Statistics 
University of JVIaine 
Orono, Maine 04469 
and 

Research Institute of IVIathematics 
Orono, ME 04473 

Rozario 

19 Balsam Drive 
Bangor, Maine 04401 

e-mail addresses 

br adley @math . umaine . edu 
ozluk@matli.umaine.edu 
rozario@umich.edu 
snyder@math.umaine.edu 



